Discovering the Membrane Topology of Hyperdag P Systems

In an earlier paper, we presented an extension to the families of P systems, called hyperdag P Systems (hP systems), by proposing a new underlying topological structure based on the hierarchical dag structure (instead of trees or digraphs). In this paper, we develop building-block membrane algorithms for discovery of the global topological structure from the local cell point of view. In doing so, we propose more convenient operational modes and communication transfer modes, that depend only on each of the individual cell rules. Finally, by extending our initial work done in visualization of hP system membranes with interconnections based on dag structures without transitive arcs, we propose several ways to represent all communication channels, including transitive ones, in the plane by 3D-folded (and possibly twisted) simple-closed regions.